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Abstract 

By means of a nested sequence of some critical pieces constructed 
by Kozlovski, Shen, and van Strien, and by using a covering lemma 
recently proved by Kahn and Lyubich, we prove that the Julia set of a 
polynomial is a Cantor set if and only if each component of the filled- 
in Julia set containing critical points is aperiodic. This result was a 
conjecture raised by Branner and Hubbard in 1992. 

1 Introduction 

For a complex polynomial / of degree d ^ 2, the set 

Kt = {z € C | the sequence {f n {z)} is bounded} 

is called the filled-in Julia set of /, where f n is the n-th iterate of /. The 
Julia set Jf of / is the boundary of Kf. A component of Kf is called critical 
if it contains critical points. We denote the component of Kf containing x 
by Kf{x). A component Kf{x) is aperiodic if f n Kf(x) ^ Kf(x) for all 
n > 0. 

P. Fatou and G. Julia proved the following theorem. 

Theorem A ([10J and [14J). (1) The Julia set of a complex polynomial 
f is connected if and only if Kf contains all critical points of f . 

(2) The Julia set of a complex polynomial f is a Cantor set if Kf con- 
tains no critical points of f. 

Fatou conjectured that the condition in Theorem A(2) is also necessary 
for the Julia set to be a Cantor set. But this was disproved by Brolin in 
H3- He gave some real cubic polynomials with Cantor Julia set Jf = Kf 
containing one critical point. 

Using combinatorial system of tableaus, Branner and Hubbard com- 
pletely settled the question of when the Julia set of a cubic polynomial 
is a Cantor set. They proved 

Theorem B ([4]). For a cubic polynomial f with one critical point in Kf, 
the Julia set Jf is a Cantor set if and only if the critical component of Kf 
is aperiodic. 
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The same combinatorics was used by Yoccoz to prove the local connec- 
tivity of the Julia set of a quadratic polynomial which has no irrational 
indifferent periodic points and which is not infinitely renormalizable. Trans- 
ferring this result to parameter space, he proved that the Mandelbrot set is 
locally connected at these parameters. See |12j and |22j. Yoccoz introduced 
a partition of the complex plane by using external rays and equipotential 
curves. Such partition is called a Yoccoz puzzle. It becomes a powerful 
tool in the study of dynamics of polynomials, see for example [2], ^H^, H3- 
EH, d, dl> H3> EH> H3> Mi H3> E3> E3, and [37|. In [T3], Jiang 
gives the first proof that the Julia set of an unbranched infinitely renormal- 
izable quadratic polynomial having complex bounds is locally connected. 
A different proof has been given by McMullen in [23]. Other puzzles are 
used to prove local connectivity of the Julia sets of some quadratic Siegel 
polynomials and cubic Newton maps, see [22], [HO]) EH and [32] , 

In [I], Branner and Hubbard conjectured that the assertion in theorem 
B is true for any polynomial. 

Let / be a polynomial with real coefficients such that one real critical 
point has a bounded orbit and all other critical points escape to infinity. 
Then the Julia set Jf is a Cantor set if and only if the critical component 
of Kf is aperiodic. See J5] and [20]. In Emerson gave a combinatorial 
condition for the Julia set of a polynomial to be a Cantor set and showed 
that there are polynomials fulfilling the condition. 

The purpose of this paper is to give a proof of the above Branner- 
Hubbard's conjecture. We state the main result of this paper as the 

Main Theorem. Let f be a complex polynomial of degree ^ 2 and let Crit 
be the set of critical points of f with bounded orbits. Then the Julia set Jf 
of f is a Cantor set if and only if the critical component Kf(c) is aperiodic 
for all c GCrit. 

There are two important tools in our proof. One is a nested sequence of 
some critical pieces constructed by Kozlovski, Shen, and van Strien in 
which we shall call "KSS nest". The other one is a covering lemma proved 
by Kahn and Lyubich recently, see J^]- This covering lemma has many 
important applications in complex dynamics, see [2] and |16| . 

The paper is organized as follows. In section 2, we present some defini- 
tions and reduce the Main Theorem to the Main Proposition. We summarize 
the construction of KSS nest in section 3. The proof of the Main Proposition 
is given in section 4. In section 5, we prove a stronger result than the Main 
Theorem which states that each wandering component of the filled-in Julia 
set for an arbitrary polynomial is a point. 
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2 Definitions and preliminary results 

For a complex polynomial / of degree d 2, it is well-known that the 
function 

G : C -> M+ U {0} 

defined by 

G(*)= lim ^log+|r(z)| 
is continuous and satisfies 

(1) G(f(z)) = dG(z), (2) K f = {z€C\G(z)=0}, 
see (3] and [Zj. 

The Branner- Hubbard puzzle of / is constructed as follows. Choose a 
small number ro > which is not a critical value of G such that the region 
G -1 (0, ro) contains no critical points of /. Then for each integer k ^ 0, the 
locus 

G- 1 ([0,r o d- k )) = {ze C\G(z) < r d~ k } 

is the disjoint union of a finite number of open topological disks. Each such 
open disk will be called a puzzle piece Pu of depth k. Thus each point x S Kf 
determines a nested sequence Po(x) D P\ (x) D • • ■ and Kf{x) = H/cX) Pc( x )- 
By Grotzsch's inequality, 

mod (Po(sc) — Kf( x )) — 00 
if there exists a subsequence 

P^(x) D D P^/(x) D P fc2 (x) D ■ •■ 

such that 

oo 

mod (Pjfc/(x) - Pfei(x)) = oo. 

1=1 

It follows that Kf(x) = rifc>o^fe( x ) = see CO an d HI- 

The Julia set Jf is a Cantor set if and only if Kf(x) = {x} for any 

x G 

If a component X of ify contains critical points cx,C2, ••■ , c^, then 
P n (ci) = P n (c 2 ) = • • • = Pn(cfc) and 

deg(/| Pn(ci) ) = (deg Cl / - 1) + (deg C2 / - 1) + • • • + (deg Cfe / - 1) + 1 

for all n ^ 0. We can think of K as a component containing one critical 

point of degree (deg Cl / - 1) + (deg C2 / — 1) H h (deg Cfe / - 1) + 1. We 

therefore assume each critical component of K * contains only one critical 
point in the following. Take ro small enough such that each puzzle piece 
contains at most one critical point. 
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For each x G Kf, the tableau T(x) is defined in [3]. It is the two 
dimension array P n j(x) = f l {P n +i{x)). The position (n, /) is called critical 
if P n ,i(x) contains a critical point of /. If P n ,i(x) contains a critical point c, 
the position (n, I) is called a c-position. Let Crit be the set of critical points 
with bounded orbits. The tableau T(c) of a critical point c G Crit is called 
periodic if there is a positive integer k such that P n (c) = f k {P n+ k{c)) for all 
n > 0. Otherwise, T(c) is said to be aperiodic. 

All the tableaus satisfy the following three rules 

(Tl) If P n ^{x) = P n (c) for some critical point c, then Pn(x) = Pi(c) for all 
< i < n. 

(T2) If P Ui i(x) = P n (c) for some critical point c, then P it i + j(x) = Pij(c) for 

(T3) Let T(c) be a tableau for some critical point c and T(x) be any tableau. 
Assume 

(a) P n+ i_j j(c) = P n+ i__;(ci) for some critical point ci and n > / ^ 0, 
and P n -i t i{c) contains no critical points for < i < I. 

(b) P n ,m(x) = P n (c) and P n +i,m{%) Pn+l(c) for some m > 0. 

Then P n+1 ^i >m+ i(x) / P n+ i_;(ci). 

In order to show that the Julia set for a polynomial is a Cantor set, 
we shall use the polynomial-like mapping theory introduced by Douady and 
Hubbard in |Sj. Recall that a polynomial-like mapping of degree d is a triple 
(U,V,g) where U and V are simply connected plane domains with V C U, 
and g : V — > U is a holomorphic proper mapping of degree d. The filled-in 
Julia set K g of the polynomial-like mapping g is defined as 

Kg = {z eV \ g n {z) G 17 for all n ^ 0}. 

Two polynomial-like mappings (Z7i , Vi, g\) and (t/2, V2, 52) of degree d are 
said to be hybrid equivalent if there exists a quasi-conformal homeomorphsim 
h from a neighborhood of K gi onto a neighborhood of K g2 , conjugating g\ 
and 52 and such that 9/i = on ET 5l . The following theorem was proved by 
Douady and Hubbard in [S]. 

Theorem C(The straightening theorem). (1) Every polynomial-like 
mapping (U, V, g) of degree d is hybrid equivalent to a polynomial of degree 
d. 

(2) If Kg is connected, then the polynomial is uniquely determined up 
to conjugation by an affine map. 

If T(c) is periodic of period k, then (P n (c), P n+ k{c), f k ) is a polynomial- 
like mapping of degree deg(/ fc |^ / ( c )) ^ 2 for some n ^ 0. The filled-in Julia 
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set of this polynomial-like mapping equals to Kf(c). From the straightening 
theorem, Kf(c) is quasi-conformally homeomorphic to the filled- in Julia set 
of a polynomial of degree deg(/ fe |#- ( c )) ^ 2. The "only if part in the Main 
Theorem is obvious. We always assume that each critical component of Kj 
is aperiodic before section 5. It is equivalent to assuming T(c) is aperiodic 
for all c £ Crit. 

Definition 1. (1) The tableau T{x) for x £ Kf is non- critical ii there exists 
an integer tlq ^ such that (no, j) is not critical for all j > 0. 

(2) We say the forward orbit of x combinatorially accumulates to y, 
written as x — > y, if for any n ^ 0, there exists j > such that y £ P n j(x), 
i.e., f j '{P n+ j{x)) = P n {y)- It is clear that if x — > y and y — > z, then a; — > z. 
For each critical point c £ Crit, let 

F(c) = {c £ Crit | c -> c'} 

and 

[c] = {c' £ Crit | c — > c and c' — > c}. 

(3) We say P n+k (c') is a child of P n (c) if c' £ [c], / fc (^n+fe(c')) = ^n(c), 
and f k ~ l : P n+fc --i(/(c / )) -> P n (c) is conformal. 

(4) Suppose c — ► c , i.e., [c] 7^ 0. We say T(c) is persistently recurrent 
if P n (ci) has only finitely many children for all n ^ and all ci £ [c]. 
Otherwise, T(c) is said to be reluctantly recurrent. 

Take a small ro > such that for any c £ Crit, there are no c'-positions 
in the first row of T(c) if c -f+ d . 

• • • • c 



. ci . c 2 




Figure 1 
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Let 



Crit n = {c G Crit | T(c) is non-critical}, 

Critp = {c G Crit | T(c) is persistently recurrent}, 

Crit r = {c G Crit | T(c) is reluctantly recurrent}, 

Criten = {c G Crit | c c and c' — > c for some c € Crit n }, 

Critep = -jV G Crit \d -f+ d and c' — ► c for some c G Crit p }, 

Crit er = {c' G Crit \ d ■/+ d and c' — > c for some c G Crit r }. 



It is not a classification because these sets might intersect. 

Consider the critical points c, c\ and C2 in Figure ^ The tableau T(c) 
for c is non-critical. From Lemma 1 in the following, the tableau T{c\) for 
ci is reluctantly recurrent. The tableau T{c2) for C2 is reluctantly recurrent 
or persistently recurrent. 

Combined with arguments of Branner and Hubbard in [3], we have the 
following proposition. 

Proposition 1. (1) IfT(x) is non-critical, then Kf{x) = {x}. 

(2) Suppose c GCrit n U Crit r . Then Kf(c) = {c} and Kj(x) = {x} for 
any x — > c. 

Proof. Let V n be the collection of all puzzle pieces of depth n. It has only 
finitely many pieces. Hence 

u n = min{mod(P n - P n +l)| Pn G V n , P n+ i G P re+i ,with P n+1 C P n } > 0. 

(1) Since T{x) is non-critical, there exists an integer uq ^ such that 
(no, j) is not a critical position for all j > 0. For any k ^ 1, deg(/ fc \p n ) ^ 



Then 



Crit 



Crit n U Critp U Crit r U Crit cn U Crit ep U Crit, 



deg(/| Pno+l(x) ) and 



mod(P no+fc (» - P no+k+1 (x)) ^ 



1 



mod(P no (f k (x))-P no+ i(f k (x))) 



deg(f k \ P {x) ) 



deg(f\ Pno+l{x )) 



> 0. 



(2.1) 



This yields 



oo 




n=l 



Hence, Kf{x) = {x}. 



G 



(2) If c G Crit n , then T(c) is non-critical and Kf(c) = {c}. There exists 
an integer no > such that 

deg(/ fe | Pno+fc ( c )) = deg c / 

for all k ^ 1. 

For any x — ► c, let Z*. be the first moment such that f lk (x) G P no +k{ c ), 
i.e. (no + k, l k ) is the first c-position on the (no + k)-ih row in T(x). By 
tableau rules (Tl) and (T2), there is at most one c'-position on the diagonal 

{(n, m) | n + m = uq + k + l k , no + /c<n^no + /e + Z^} 

for any d G Crit - {c}. Therefore, /^+ fc (P no+fe+ i fe (a;)) = P no (f l *+ k (x)) and 
deg(/ fe+fc |p no+fc+j ( x )) ^ Di < oo for any > 1, where Z?i is an integer 
independent of fc. We have 

mod (P no+k+ i k (x) - P no+k+ i k+1 (x)) > > 0. 
So = {x}. 

If c G Crit r , then there exist an integer no > 0, d G [c], ci G [c] and 
infinitely many integers k n ^ 1 such that {P no+ fc n (c')} n j>i are children of 
Pn (ci). Let m n be the first moment such that / m "(c) G P no+ fc n (c'). There 
is at most one c-position on the diagonal 

{(n, m) | n + m = n + A; n + m n , n + A; n < n < n + k n + m n } 

in T(c) for any ?G Crit - {c}. Therefore, f m " +k "(P no+kn+mn (c)) = P no {c x ) 
and deg(/ m ™ +fcn |p n +k +m ( c )) ^ D% < oo for any n > 1, where Z?2 is & n 
integer independent of n. We have 

mod (P no+fcn+m?i (c) - P no+kn+mn+ i(c)) > > 
and Kf(c) = {c}. 

Suppose x — > c for some c G Crit r . Let l n be the first moment such that 
f ln (x) G P no+kn +m n (c) and let i n = k n + m n , + Z re . By the same method, 
we have f tn (P no+tn (x)) = P no {ci) and deg(/*» \ Pno+tn ( x )) ^ D 3 < oo for any 
n > 1, where D3 is an integer independent of n. Hence 

mod (P no+tn {x) ~ Pn 0+ t n+ i(x)) > ^ > 

and Kf(x) = {x}. □ 

From Proposition 1 and Crit = Crit n U Crit p U Crit r U Crit en U Crit ep U 
Criter, we can reduce the Main Theorem to the following proposition. 

Main Proposition. If c GCrit p , then Kf(c) = {c} and Kf(x) = {x} for 
all x — ► c. 
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The following lemma will be used in sections 3 and 4. 

Lemma 1. IfT(c) is persistently recurrent, then F(c) = [c]. 

Proof. Suppose c — > c' and d -f+ c. If there exists a column where each 
position is c'-position, then c' — > c. It contradicts with our assumption. 
Hence there are infinitely many c'-positions {(n^, mk)}k^i in T(c) such that 
(n& + l,mfc) is not critical and lim^oo n/% = oo. By the tableau rule (T2) 
and the choice of ro, there are no c-positions on the diagonal 

{(re, m) | n + m = nk + rrik, ^ n ^ n^} 

for any c € [c] . 

Let (0, tk) be a C2(A:)-position on the right of (0,refc + mk) for some 
C2(fe) € [c] such that there are no c-positions between (0,n^ + m^) and 
(0,tfc) for any c £ [c]. Then there are no (/'-positions on the diagonal 

{(re, m) | re + m = tfc, < re < — m^} 

for any c" € ^(c). Hence all positions on this diagonal are not critical. Let 
Sk be the largest integer between and reifc such that (t^ — Sk, Sk) is a critical 
position. Say it is a ci(fc)-position for some ci(fc) G [c]. See Figured Take 
a subsequence {fcj} such that C2(kj) = C2 for some C2 E [c]. Then the critical 
piece Pq{c2) has infinitely many children. This is impossible because T(c) is 
persistently recurrent. □ 



T(c): c Cl ( k ) c> C2 {k) 





(0,s fc ) 


(0,m fe ) (0,n fe + m fc ) 









(o,t fe ) 



Figure 2 

The proof of the Main Proposition will be given in section 4. 
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3 KSS nest 



For completeness, we summarize the construction of a critical nest and re- 
lated results given by Kozlovski, Shen, and van Strien in ^Fj\ . Such nest 
will be called KSS nest. Principal nest and modified principal nest are used 
to study the dynamics of unicritical polynomials, see [2], JE], EH and 
|22) . In Lyubich proved the linear growth of its "principal moduli" 

for quadratic polynomials. This yields the density of hyperbolic maps in 
the real quadratic family. The same result is also obtained by Graceyk and 
Swiatek in See also [21] and [35]. Recently, the local connectivity of 
Julia sets and combinatorial rigidity for unicritical polynomials are proved 
in Jf5] and [JJ by means of principal nest and modified principal nest. For 
dynamics of multimodal maps, see [HH] and [HI]. 

Let A be an open set and x G A. We denote the connected component 
of A containing x by Comp x (A). Given an open set X consisting of finitely 
many puzzle pieces(not necessarily the same depth) such that f n (z) G" X 
for any z G dX and any n ^ 1, let 

D{X) = {z G C | 3k ^ 1 s.t. f k (z) G X}. 

The first entry map 

R x : D{X) -> X 

is defined by z i— > f k ( z \z), where k(z) 1 is the smallest integer with 
f k ^ z \z) G X. Let 7 be a component of D(X). Then there exists an integer 
k such that k(z) = k for any z G I and f (I) is a connected component of 
X. The orbit 

{/, /(J), ■■■,f h - 1 (I)} 

meets each critical point at most once and the degree of f k on / is uniformly 
bounded. For any z 6 D(X), let L Z (X) be the connected component of 
D(X) containing z. We further define L Z (X) = Comp z (X) for z G X and 
L Z (X) = L Z {X) for z e D(X) - X. 

Suppose T(co) is persistently recurrent, then F(cq) = [co]. Let 

b = #[co], do = deg C[) /, d max = max{deg c f\ c € [c ]} 

and 

orb([c ]) = U n ^o/ n ([co])- 

For any puzzle piece I containing Co , we construct puzzle pieces P' c C C P c 
for any c G [co] as follows. Let To = I and Jo = L CQ (I). If Rj(d) G Jo for 
any c' G [co] — {co}, we take P c = L c (Tq) and P c ' = L c (Jq) for any c G [co]. If 
Ri(c\) J for some c\ G [c ]-{c }, let T\ = JoUComp Cl (i?7 1 (L J?/(ci) (/))) 
and Ji = J C0 (Ti) U L Cl (Ti). If -Rt^c') G Ji for any c' G [c ] - {c , ci}, 
we take P c = L C (T{) and P c ' = L C {J\) for any c G [co]. Repeating this 
process, we have T m = J m _i U Comp Cm (i?~^_ i (L RTm _ i(cm )(T m _i))) and 
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Jm = \Jo^m L ci( T m) for some m < b such that i?T m (c') G J m for any 
c' G [c ] - {c , ci, c m }. Let P c = L c (T m ) and P^ = L c (J m ) for any 
c G [cq]. These two pieces P' c CC P c satisfy the following two properties 

(PI) There exists an integer l c such that f lc (P c ) = I, deg(/' c : P c — > /) ^ 
dma/ 2 " b and #{i|c G f (P c ), < i < lc} < b- 1. The piece P c ' is 
also a pull-back of I. 

(P2) For each x € (P c — P^) ^ or M[ c o])> there exist a positive integer k, a 
puzzle piece V(x) containing x and c G [cq] such that / fc : V(x) — > P^ 
is conformal. In fact, let /c ^ 1 be the first moment such that f k (x) G 
Uhg[ C0 ]Ph, G Pc for some c G [cq], and let V(a;) be the component 

of f~ k (Pc) containing x, then V(x) C P c - P c ' and f k : V(x) — >• P^ is 
conformal. 

Since P(co) is persistently recurrent, each P c has only finitely many 
children. Let Q c be the last child of P c . Then there exists an integer v c ^ 1, 
largest among all the children of P c , such that f Vc (Q c ) = Pc- The set Q c 
contains a critical point d G [cq]. Let 

u = max{t> c | c € [co]}. 

Suppose v = v ci for some c\ G [co]. By (P2) as above and the maximality 
of v, we have f v (c') G P' c and 

(g cl -Q cl )norb([c o ]) = 0, 

where Q' c is the connected component of f~ v {P' Cl ) containing d . 




Figure 3 
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T (co) : c 



B(I) 
A(I) 



Figure 4 



Let B{I) = L C0 (Q C1 ), f k (B(I)) =Q Cl ,t = k+v+l Cl , and W = L ft(co) (I). 
Then f lc i (P' Ci ) C W because P' CI is mapped to / and 

f\co) = f^(f k+v (c )) e f l ^{P' Cl ) n w + 0. 

Let A(T) be the connected component of /~'(W) containing cq and f s (A(I)) = 
I. See Figures 01 and I1J 

Definition 2. Given a puzzle piece P containing cq, a successor of P is a 
piece of the form L C0 (Q), where Q is a child of L C (P) for some c € [co]. See 
Figure [5J 

It is clear that L CQ (P) is a successor of P. Since T(cq) is aperiodic 
and is persistently recurrent, P has at least two successors and has only 
finitely many successors. Let T(P) be the last successor of P. Then there 
exists an integer q ^ 1, largest among all of the successors of P, such that 

Hr(p)) = p. 

We state some facts which will be used in the following as 
(Fl) f(P(/)) = J, deg(/*| B(/) ) < d max b2 and c G /*(£(/)), < i < 

(F2) / S (A(I)) = J, deg(/»| A(/) ) < and #{t| c € f(A(I)),0 < i < 

s} < 6 + 1, 

(F3) (P(/)-A(I))norb([ Co ]) = 0, 

(F4) /«(r(P)) = P and deg(/*| r(P) ) ^ d max 2b -\ 

(F5) P(T(P)) does not contain c for all < i < q. 
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Child 



t 

f q 




Now we can define the KSS nest in the following way: Iq is a given piece 
containing cq and for n ^ 0, 

L n = A(I n ), 

M n , = K n = B(L n ), 

M nJ+1 = T(M n>j ) for < j < T - 1, 

/ n+1 = M n , r = r T (i^ n ) = r T (S(A(/ n ))), 

with T = 36. 

Suppose f s -{L n ) = I n , f-(K n ) = L n , /"«(.\ /,..,) = M n j_i for 1 < j «C 
T, and <? n = ^J=i See Figure HO 

Let p n = q n - x + s n + t n . Then P"(K n ) = K n _\. From (Fl), (F2), and 
(F4), we have 

df+ 2 < deg(f^\ Kn ) < di, 

where di = d^" 2fe . 

For any puzzle piece J containing Co, let 

r(J) = min{fc(z) | z G £>( J) n J}, 

where k(z) is the smallest positive integer such that f k( - z \z) G J. It is easy 
to prove that 

(1) r(Ji) ^ r(J 2 ) if Ji C J 2 . 

(2) r( J) ^ k if cq G J C J', / fc : J — > J' and c /'(J) for < i < k. 
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T(c ) : 



B(I n ) 



/I s 



L n = A{I n )--'- 



K' / f" 
K n = B(L n ) 



/f 



I n+1 = T T (K n 



Figure 6. KSS nest 



The following lemma is a slight modification of Lemma 8.2 in and 
the proof is very much the same. 

Lemma 2. Let T = 3b. Then 

(1) r{I n ) «C s n ^ (b+l)r(L n ); 

(2) r{L n ) < in < br{K n ); 

(3) 2r(M n j_i) < q n ,j < r(M nJ ) for 1 < j < T; 
M P„+i ^ 2p n , ^ + 4. 

Proof. (1) The inequality r{L n ) ^ s n is obvious. Let Gj = f J (L n ) and 
= jo < Ji < • ' • < jv = s« be all the integers such that cq £ Gj i . Then 
v < b + 1 and : — » Note that c ^ Gfc for j t < k < 
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Hence - ji < r{Gj.) ^ r(G ) = r(L n ) and 

v-l 

s n = }Jji+i ~ ji) ^ vr{L n ) ^ (b + l)r(L n ). 
i=0 

(2) The proof is similar to that of (1). 

(3) Let 1 ^ j < T. Since M n j is a successor of M nj _i with / 9n ^ : 
M nj - — > M nj _x for some g nj - and Co ^ f l (M n J) for < i < g nj -, we have 
Q'nj ^ r (Mn,j)- Let A; be the smallest positive integer with f k (co) £ M nj _i 
and J = L Co (M rtJ _i). Then / fc (J) = M nj _i and J is the first successor. 
Because M n j-i has at least two successors and M n j is the last one, we 
have q n j — k > 0. Denote x = f k {co). Then x £ M nj _i D Z}(M n j_i) and 
/9»,j-*( x ) G M reJ _i. It follows that ^ = (g nJ - fc) + ^ r(M nJ _i) + 
r(M nJ _i) = 2r(M nj -_i). 

(4) By (3), 

2^r(K n ) = 2^r(M re ,o) s$ <Z re ,j < ^-r{M n .r) = ^r{I n+1 ) 
for any n ^ 1 and 1 ^ j ^ T. From (1) and (2), we have 

Pn+1 = Qn + S n +1 + *n+l 

r 

^ (2 T+1 - 2)r(A' n ) + r(/„ +1 ) + r(L n+1 ) 
^ 2 T+1 r(K n ) = 2 3b+1 r(K n ) 

and 

Pn — Qn—1 ~i~ Sn ^n 
T 

— ^ Qn—XJ $n tn 
3=1 

<2r(I n ) + (b+l)r(L n ) + br(K n ) 
< (2b + 3)r{K n ). 

Therefore, p n +i ^ 2p n . 

The second inequality can be obtained from the following fact 

Pn — Qn—1 $n tn 

<2r{I n ) + {b + l)r{L n )+t n 
^(b + 3)r(L„) + t n 
^ (b + 4)t n . 

□ 
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4 Proof of the Main Proposition 

Let K' n = Comp c J~ tn (B{I n )). The conditions F(c ) = [c ] and (B(I n ) - 
L n ) norb([c ]) = imply 

d ^deg(f t -\ Kk ) = deg(f t -\ Kn )^d l . 

Let fi n = mod (K' n - K n ). 

The main result in this section is the following lemma. 

Lemma 3. lim inf n -_»oo Mn > 0. 

We first state a covering lemma recently given by Kahn and Lyubich 
which will play a crucial rule in the proof of Lemma [3 

Kahn-Lyubich Lemma f |15j ). Fix some n > 0. Let A CC A' C int([7) 
and B CC B' C int(V) be two nests of Jordan disks. Let f : (U,A',A) — > 
(V, B', B) be a holomorphic proper mapping between the respective disks, and 
let D = deg(f\u) and d = deg(/| J 4'). Assume the following collar property 

mod (B' -B~)^n mod (U -A). 

Then there exists an e > ( depending on r/ and D ) such that 

mod (V - 5) < Crf x d 2 mod (U - A) 

or 

mod (U - A) ^ e, 

where C is an absolute constant. 

Proof of Lemma 3 

Suppose liminfn^oo^n = 0. Let fi kn = min{//i, fj,2, ■ ■ ■ , /%}• Then 
linin^oo k n = oo and lim^^oo /ifc n = 0. Take an integer jo satisfying 

2 36C*>-i) ^ (fe+i)(2fe + 9) 
and a large integer N. Let M = pfc n _j + p kn -j -i H hpfc„-j\r+i- Then 

(1) M < 2p fcn _ J0 (by Lemma 2(4)), 

(2) f M (L< kn . JO ) = K kn _ N , 

(3) +2)(7V - J0) < D = deg(/"|^_J < 

where do = deg C() / and d\ is the constant in section 3 depending only on b 
and d max . 

For any x G A' fcn „ jo n orb([c ]), let y = / M (x), B y = L y (K kn _ jo ), 
f\B y ) = K kn _ J0 and B' y = L y {K' kn _ jo ). See Figured 

Let A x = Comp x f- M (B y ) and A' x = Comp x /" A/ (B' y ). From the condi- 
tions (K' kn _j - K kn _j ) n orb([co]) = and (T3), we have 

deg(/ M UJ = deg(/ M UJ. 
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Figure 7 



Claim 1. For any x £ K kn _j n or M[co]), 

deg(/ M U,) = deg(/ M UJ^d 2) 
where di is a constant depending only on b and d max . 



Proof. Let K kn _j = P no (co). Suppose (no,mi) is the first co-position on 
the right of {n ,t kn „ jo ) in T(x). Let W l = P no+mi -t kn _ jo ,t kn _ jo (x) and h = 
m\ - t kn -j - Then f h {Wi) = P no (c ) and deg(f h \ Wl ) < d b max . Repeating 
this process, we have infinitely many co-positions {(no, such that 

(no, mi) is the first co-position on the right of (no,mj_i + t kn _j Q ) for each 
i > 1 m T(x). For any i ^ 1, /^(Wi) = P„ (c ) and deg(/^) < d^, 
where Wi = P no+ i i)mi _ 1+tkn ^ JQ {x), U = m i -m i -. 1 -tk n -j . Let L ^ 1 be the 
smallest integer such that mi ^ M + I. Then (L — l)t/c n -j ^ m L-i < M. 
By Lemma 2(4) and (Fl), 

L - 1 < < < 2(6 + 4) = 2b + 8 



and 



L L 



deg(/ M UJ < (deg(/^-o|^_ jo )j • nCdeg/^lw*) < d 2, 

where d 2 = df+^ 26+9 \ See Figure |H1 □ 
Suppose f M '{I kn ) = K kn . j0 and F(B(I kn )) = I kn , where 

Af' = Qkn-l +Pk n -1 + • • -+Pk n -jo+l- 

From (Fl) and deg(/ p " \ Kn ) < di, we have deg(/ <T | B(/fen ) d^ aa , and 
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T(x): 



-jo 



f Km-3o 



("0,0) 



/ "n -30 



jl x / ( n a, m l) f 2 /(na,m 2 ) (n ,M),' (n ,M + i) ("OiTOl) 



'Wi 



w 2 



M / 



f / 



Figure 8 



where d± = d^ a ~ 2h is obtained in section 3. 

Let x = f M +(T (co) and let A x be the puzzle piece constructed as above. 
See Figure 03 




Figure 9 



Claim 2. Let Q = f a {L kn ) C I kn . Then f M ' (ft) C A x . 

Proof. Suppose f r (£l) = I k „, then f r+M '(ft) = K kn _ jo and r ^ r(I kn ). See 
Figure [TUl 

Let K kn _ jo = P no (co). Suppose (n ,t>o), (n ,fi), ■ • ■ , (n ,v k ) are all c - 
positions between (no, M'+cr) and (no, M'+a+r) in T(co) with fo = M' + a 
and ffc = M' + a + r. See Figure ITT1 

Subclaim. For all ^ i ^ — 1, Uj+i — ^ q kn ~j 0t i- 

Proof. We recall that qk n ~j ,i ^ 1 is the integer, largest among all of the 
successors of P no (co), such that / 9fe ™-M,i(r(P n , (c ))) = P no (co)- 
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Figure 10 



If (no + Vi + i — Vi,Vi) is critical, then P no+ „ i+1 _„ a (co) is a successor of 
P no (co) and v i+1 - Vi < qk n -j ,i- 

Suppose that (no + — Vi,Vi) is not critical. Let k{ be the smallest 
integer between Vi + \ — Vi and v%+\ such that (no + hi, Uj+i — fef) is a critical 
position, say it is a c-position, see Figure ^2 Then c € [co]. If c = Co, then 
P no+ki (co) is a successor of P„ (c ) and - u j < fcj < qk n -j ,l- If c ^ c , 
let P no+J< (co) = L C0 (P„ 0+fcl (c)). Then P^+^cq) is a successor of Pn (c ) 
and - < fcj < < <lk n -jo,i- 

□ 

By the Subclaim and Lemma 2(3), 
#{*| f(f M '(n)) C ^ fen - JO ,0 < i < r} > — > r(JfcJ > 2 3 ^" 1 ), 

since r(I re+ i) > 2 3b r(K n ) ^ 2 3fe r(/ n ) for all n ^ 0. See Figure DH 
By K fcn _ io = B(L kn ^ jo ) and (Fl), we have 

#{*| c € r(/^ n - j0 ),0 < i < i fc „_, } < 6 + 1. 

For each 1 ^ j ^ L, (no, fc) is not co-position for m,- — lj < k < rrij. Hence 

f (A,) C /^ n _ i0 ,0 < i < M + 1} ^ L ■ c € f (if fen _ io ),0 < i < t kn _ j0 } 

< (6 + l)L < (6 + l)(26 + 9). 

The integers L, mj, and L are the same as in the proof of Claim 1. See 
Figure El 

The condition 2 3b (-?o-i) ^ (b + 1)(26 + 9) implies that 

f M '(n)cA x . 

□ 



IS 



T(co) : 



Pn (co) 



K, 



kn—JO 



L 



n- )) 



Co 



c c 



CO 



{n ,M' + <r) 



(n Q ,Vi 



(n Q ,v i+ i) 



■ (no + ~ Vi,Vi) 



(no 4- fcj, Ui+i — fci) 



/f M 'm 

/ fM'+cr 



Figure 11 



co 



(n ,M' + a + r) 



Claim 3. There exists a positive constant ij depending only on b and d n 
such that 

mod (B' y - By) ^ n mod (K kn _ jo - A x ). 
Proof. Since deg(f\ By ) = deg(f\ B ' y ) «S d b ~^ x , we have 

1 



mod (B' - B 



V V ' deg(/%J 

> d - {b ~ l) ui. ■ 

if u max H'kn—jo 

> d -( 6 - 1 )u t 

if u max H'kn • 



mod (K' kn _ jQ - K kn . 



-30 J 
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Figure 12 



By Claim 2 and (Fl) in section 3, 



mod (K kn _ jo - A x ) < mod (K kn _ jo - f^'(Q)) 

<; deg(/^ +CT+M ' \ K , ) • mod (K' kn - K^) 

= deg(/'*» \ KL ) deg(r \B(i kn ) deg(/ M ' | /fc J • /x fen 

= deg(/'*» k fc „ ) deg(r |s ( j fcn ) deg(/ M ' \ h J • 

^ "max "max "max"! A^fcn 

where c?3 = d^ aa .d{ 0_1 is a constant depending only on b and d ma x- See 

Figure El 

Take r/ = d^ 1 d max ~^ b ~ 1 \ We have 

mod (B' y - B y )^r) mod (K kn _ jo - A x ). 

□ 

Now we have a holomorphic proper mapping f : (K kn _j , A x , A x ) — > 
( K k n ~N,B' y ,B y ) satisfying 

(1) 4*+W-*>) ^D = de g (n Kkn _ 3Q ) $ 

(2) deg(/ M U,) = deg(/ M UJ<d 2j 

(3) mod (B' y -B~ y )> T] mod (# fcll - JO - ~A X ), 

where do = deg CQ / and di,d2,r) are constants depending only on b and d max . 
See Figure 

By the Kahn-Lyubich Lemma, 

mod (K kn „ N - By) < Cty -1 ^ mod (i^ n -j - A*") (4.1) 

mod(if fcn _ i7 - -^)>e. (4.2) 
20 



or 



Figure 13 



We first prove that the inequality (|4.1|) is impossible for TV large enough. 
For each j < i < N - 1, let Vi(y) = L y (K kn _i), V!{y) = L y {K' kn _ t ), and 
fHVM) = K kn „i. See Figured Then / p *(^(i/)) = K'^ and 

deg(/ r< |v i(y) ) = deg(/ ri | y/fe) ) < d max b . 

Therefore 

mod (Vfty) - Wyj) = ^-77^ s mod (K' k t - ) 

^ dmax l^k n —i 
^ dmax l-^kn 

and 

mod (K kn - N - By) ^ (N - jo)d max ~ h 'fi kn . 
By the proof of Claim 3, 

mod {K kn _ jo - A x ) ^ d 3 fj, kn . 

Hence 

mod (Kkn-N ~ By) > (N — jo)d^ 1 d m b ax mod (K kn _ jo - A x ). 

This implies that the inequality 1)4.1(1 is impossible for N large enough. 
Take a large Nq such that Q4.1JI does not hold. We have 

mod (K kn _ jo - > e > 0, 

where e depends only on 77 and Nq. This contradicts the fact 

mod (K kn _ jo - A x ) < d 3 /i fcn -> 

as n — > 00. This completes the proof of Lemma 3. □ 
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T(y): 

K, 














K k n -i 







V{{y) 
Vi{y) 



fen -JO 



Figure 14 

Proof of the Main Proposition 

By Lemma 3, fik n t L > f° r some constant The Grotzsch's inequal- 
ity implies that 

oo 

mod (P (co) - #/(<*)) > mod (^L " = +°° 

fe=0 

and K f (c ) = f|„;>o p n( c o) = { c o}- 

For any x £ K f with x -> c , let = L x (K kn ), f rn (V n (x)) = K kn , 

and let V^(x) = Com.pJ~ rn (K' k J. The degree of / r « : V n (x) -► K fcn is 
uniformly bounded for all n. 

If there are infinitely many n, say {^j}, such that there is at most one 
piece in {V^(x), f(V^(x)), . . . ,f Tn (V^(x)) = K' k } containing c for any c € 
Crit — [cq], then the degree of f Tn j : V^ .(x) — > ^ is uniformly bounded 
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for all j and there is a constant fx > such that 



mod (V; 3 (x)-V nj (x))^Jl 

for all j. In this case, Kf(x) = {x}. 

Suppose for each large n, there are two pieces in 

{K(x),/(K(x)),...,r«(K(x)) = ^j 

containing c for some c G Crit — [co]. There exist ci G Crit — [co] and a 
subsequence {n 7 } such that there are two pieces in 

(x), /(<. (xj), . . . , r-i (K, (x)) = ^. i 

containing ci. See Figure 



T(x): 



V'(x) 



V n Ax) 



ci 



ci 



CO 



fen : 



Figure 15 



We conclude that c\ — > c\ and ci — > en. From the conditions (K' h — 
Kk n .) n orb([co]) = and (T3), we have c\ [cq]. The Lemma 1 implies 
T(ci) is reluctantly recurrent. By Proposition 1, Kj(x) = {x} since x — ► ci. 

This ends the proof of the Main Proposition. □ 
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5 Wandering components of filled-in Julia sets 



In this section, let / be an arbitrary complex polynomial with disconnected 
Julia set (without the assumption that each critical component of the filled- 
in Julia set is aperiodic). We will prove that each wandering component of 
Kf is a point. It concludes that all but countably many components of the 
filled-in Julia set are single points. This result gives an affirmative answer 
of a question in a remark in Milnor's book, see|28|. 

For any cubic polynomial with disconnected Julia set, it follows from 
Theorem 5.2 and Theorem 5.3 in jl] that each wandering component of the 
filled-in Julia set is a point. 

For a polynomial with high degree, the second author proved 

Theorem D ([3f>]). Let f be a complex polynomial providing each critical 
point c in wandering Julia components (if any) is non-recurrent, i.e.,c ^ lv(c). 
Then each wandering component of the filled-in Julia set Kf is a point. 

For any x G Kf, let 

Crit(rr) = {c£ Crit | x — ► c}, 

where Crit is the set of critical points in the filled-in Julia set. 
Let 

{c G Crit(x) | T{c) is non-critical}, 
{c G Crit(x) | T{c) is persistently recurrent}, 
{c G Crit(x) | T(c) is reluctantly recurrent}, 
: {c G Crit(x) | c -f* c' and c' — > c for some c G Crit n (x)}, 
■ {c G Crit(x) | c' ■/* c' and c — > c for some c G Crit p (x)}, 
{c G Crit(:r) \ c -/-> c and c — > c for some c G Crit r (x)}. 

Then 

Crit(x) = Crit n (x) U Crit p (x) U Crit r (x) U Crit cn (x) U Crit cp (x) U Crit er (x). 

Proposition 2. Suppose x G Kf and x -f* c for any critical point c con- 
tained in a periodic component of the filled-in Julia set Kf. Then Kf(x) = 
{x}. 

Proof. If Crit(x) = 0, then T(x) is non-critical. By the Proposition 1(1), we 
have Kf(x) = {x}. 

If Crit n (x) U Crit r (x) ^ 0, by the same methods as in the proof of Propo- 
sition 1(2), we have Kf(x) = {x}. 

Now we suppose that 

Crit(x) = Critp(x) U Crit cp (x) / 0. 



Crit n (x) = 
Crit p (x) = 
Crit r (x) = 
Crit en (x) = 
Crite P (x) = 
Criter(^) = 
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Since x -/* c for any critical point c contained in a periodic component of 
the filled-in Julia set Kf, hence T(c) is not periodic for any c € Crit(x). By 
the proof in the Main Proposition, we have Kf{x) = {x}. □ 

We state a result stronger than the Main Theorem as the following 

Theorem. Let f be a polynomial of degree d ^ 2 with a disconnected Julia 
set and let K be a connected component of the filled-in Julia set Kf. 

(1) If f n (K) is a periodic component for some n ^ and there is at 
least one critical point in the cycle of this component, then K is not a point. 

(2) If f n (K) is a periodic component for some n ^ and there is no 
critical points in the cycle of this component, then K is a point. 

(3) If K is a wandering component, i.e., f n {K) is not periodic for all 
n ^ 0, then K is a point. 

Proof. The proofs of (1) and (2) are routine, see 

By iteration, we may assume that each periodic component containing 
critical points(if any) is invariant. Let K be a wandering component of Kf 
and x be a point in K. Then K = Kf{x) = f] k ^. Pk(x). There are two 
possibilities 

(a) There is a critical point cq contained in an invariant component of the 
filled-in Julia set Kf such that x — > cq. 

(b) x -f* c for any critical point c contained in an invariant component of 
the filled-in Julia set Kf. 

In case (a), let Ik ^ 1 be the first moment such that f lk (x) E -Pfc(co) for 
any k ^ 0, i.e., (k,lk) is the first co-position on the k-th row in the tableau 
T(x). Then there is an integer D ^ 1 such that deg(f lk : Pk+i k {x) — > 
Pk{f lk { x ))) ^ D for all k. Since K = Kf(x) is wandering, there exists 
an integer > k such that (n^ — is a co-position and (rik,lk) is not 
critical. By the tableau rule (T3) in section 2, there is no critical position 
on the diagonal 

{(n, m) | n + m = nfc + /fc, 1 ^ n ^ n^}. 

Then 

degif n k +h . Pnk+lk ( x ) -> P (r*+^))) = deg(/'* : P nk+ lM) - Pn k (f lk (x))) 

^deg(f lk : P k+ik (x) ^ P k (f k (x))) 
sC D. 

There is a positive constant v such that 

mod (P rik+lk {x) - P nk+ i h+1 (x)) ^ v 

for all k ^ 0. This implies that K = Kf{x) = {x} is a point. 

In case (b), it follows from Proposition 2 that K = Kf{x) = {x}. □ 
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An immediately consequence is 

Corollary. Let f be a polynomial of degree d 2 with a disconnected Julia 
set. Then all but countably many components of the filled-in Julia set are 
single points. 

Remark. This corollary is not true for arbitrary rational maps, see |26j . 
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